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Abstract 

In previous paper [TU] , it is shown that linked systems of symmetric designs with a\ = 
and mutually unbiased bases (MUB) are triply regular association schemes. In this paper, 
(■h \ we characterize triple regularity of linked systems of symmetric designs by its Krein num- 

ber. And we prove that maximal MUB carries a quadruply regular association scheme and 
characterize the quadruple regularity of MUB by its parameter. 
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1 Introduction 

>. 

We study the regularity of 3-class (respectively 4-class) Q-polynomial association schemes with 
Q-antipodal (respectively both Q-antipodal and Q-bipartite). 
t^J- ■ In Section [21 we consider linked systems of symmetric designs. Systems of projective designs, 

that were defined by P. J. Cameron [3], are the combinatorial object of finite doubly transitive 
groups which have more than two pairwise inequivalent permutation representations with the 
same permutation character. We call it linked systems of symmetric designs, if symmetric 
designs appearing in systems of projective designs are all same parameters. Noda [9] showed 
several inequalities concerning the parameters of linked systems of symmetric designs. Mathon 
[8] showed every linked system of symmetric designs carries a 3-class association scheme and 
calculated its eigenmatrices. It implies that these association schemes are Q-polynomial with 
Q-antipodal. Conversely van Dam [4] showed every 3-class Q-polynomial association scheme 
with Q-antipodal arises from a linked system of symmetric designs. The author [TO] proved that 
every linked system of symmetric designs with a\ = is a triply regular association scheme. 
Main theorem in this section is the converse proposition, that is, if a linked system of symmetric 
designs is triply regular, then a\ = 0. This proof is essentially due to P Theorem 2]. 

In Section [3l we consider the quadruple regularity of symmetric association schemes. We 
define the quadruple regularity and give the sufficient condition that spherical designs become 
the quadruply regular symmetric association schemes. 

In Section [4J we consider the real mutually unbiased bases (MUB). One important problem 
of real MUB is to determine the maximal number of real MUB in M. d . It is well known that its 
number is at most d/2 + 1. Real MUB is said to be maximal if equality holds. Recently W. 
J. Martin et al. [6] showed that there is a one-to-one correspondence between real MUB and 
4-class Q-polynomial association schemes which is both Q-bipartite and Q-antipodal. Moreover 
W.J. Martin et al. [7] had shown that a 4-class Q-polynomial association schemes which is both 
Q-bipartite and Q-antipodal is obtained by the extended Q-bipartite double of a linked system 
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of symmetric design with certain parameters. The author proved in [TO] that every MUB carries 
a triply regular association scheme. The main theorem in this section is that MUB carries a 
quadruply regular association scheme if and only if MUB is maximal. 



2 Linked systems of symmetric designs 

Definition 2.1. Let (Xj, Xj, Jjj) be an incidence structure satisfying Xj n Xj = 0, I 1 - i = Ijj 

for any distinct integers i, j G {1, . . . , /}. We put X = |jf=i -^tj ^ = Ui^i ^ij- -0 * s called a 
linked system of symmetric (v, k, A) designs if the following conditions hold: 

(1) for any distinct integers i, j G {1, . . . , /}, (Xj, Xj, Ijj) is a symmetric (t> , k, A) design, 

(2) for any distinct integers i,j,l G {1,...,/}, and for any x G Xj,y £ Xj, the number of 
z £ Xi incident with both x and y depends only on whether x and y are incident or not, 
and does not depend on i,j, I. 



a if (x,y) £ 

t if (x,y) G" Iij, 



We define the integers a, r by 

|{z6A(| (x,z) £ Ii,i,(y,z) G I jt i}\ 
where i,j, I £ {1, ...,/} are distinct and x G Xi, y £ Xj. Theorem 1 in [3] shows 

±.(k 2 TMv-k)),^(k±v^)y 



cr,r 



where n = k — A. Considering complement designs (Xj, Xj, Jjj) for any distinct integers i,j G 
{1, . . . , /}, we can assume either (a, r) = (^(A; 2 — — k)), ~(k + \fn)) or (^{k 2 + ^/n(v — 

k)),$(k- y/n)). 

We obtain a Q-antipodal 3-class Q-polynomial association scheme (X, {i?j}? =0 ) where 
i?0 = I x £ X}, 

Ri = {(x,y) | x £ Xi,y £ Xj, (x, y) £ I itj for some i ± j}, 

R2 = {(x, y) I x, y £ Xi, x 7^ y for some i}, 

R3 = {{x, y) I x £ Xi,y £ Xj, (x, y) G" Ijj for some i / j}. 

Conversely every Q-antipodal 3-class Q-polynomial association scheme with equivalence relation 
Ro U R2 arises from a linked system of symmetric designs in [4] Theorem 5.8]. 

Theorem 2.2. (X, {Ri}~- =0 ) is a Q -polynomial association scheme which is Q-antipodal with 
equivalence relation Rq U R2. Then the following are equivalent. 

(1) (X, {Ri}i =0 ) is triply regular. 

(2) a\ = 0. 

Proof. (2)=Kl): Follows from [10, Corollary 6.2]. 

(l)=^(2):Let {Xi, . . . , Xf} be a system of imprimitivity with respect to the equivalence rela- 
tion Rq U R2 and [X, R\) a linked system of symmetric (v, k, A) designs. Assume that 

1 — k — 

a = -{k 2 - y/n(v - k)), t= -ik + y/n). 

v v 
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By the assumption of triple regularity, the following number 

\{w G X | (x,w), (y,w), (z,w) G ili} | 

for distinct points x,y,z G X\ does not depend on x,y,z G X\. This implies that a pair 
(Xi,[jf =2 Xi) is a 3-design, therefore equality holds in [9j Theorem 2]. It follows that 



l _ (y-2)y/k(v-k) 

This implies = (See HQ| p. 14]). □ 
Remark 2.3. Mathon [8] pointed out that the inequality in [9> Theorem 2] is equivalent to a\ > 0. 



3 Quadruple regularity of symmetric association schemes 

Definition 3.1. Let (X,{Ri}f =0 ) be a symmetric association scheme. Then the association 
scheme X is said to be quadruply regular if, for all I = (ii,i2,h,u) C {0, 1, . . . , d} 4 , J = 
{ja,p)i<a<f3<4: C {0, 1, . . . , d} 6 and x\, . . . ,x^ G X such that (xk, x\) G Rj k , for any 1 < fc < I < 
4, the number 

\Rii_ixi) n Ri 2 (x 2 ) n i?i 3 (x 3 ) n i^ 4 (x 4 )| 

depends only on I, J and not on X\, . . . , X4. 

Let (X, {Ri}f =0 ) be a symmetric association scheme. We define the i-th sub constituent with 
respect to z G X by Ri{z) := {y G X \ (z, y) G R{\ and the (i, j)-th sub constituent with respect 
to (zi, z-i) G X X X by Rij(zi, z 2 ) '.= Ri(zi) H Rj (z 2 ) . We denote by 22) the restriction 

i? n to Rij(z\, z 2 ) xRk t i(zx, z 2 ) for (21, 22) G i? m . Moreover let (X, {Ri}f =0 ) be triply regular. We 
denote p\'^ n = \R m (x) n R n (y) n Ri(z)\ for x,y,z G X such that (x,y) G i?i, (y,z) G i?j, (2,2) G 
i?fc. Quadruple regularity is characterized by the concept of coherent configuration. We omit 
easy proof of the following lemma. 

Lemma 3.2. A symmetric association scheme (X, {Ri} d =0 ) is quadruply regular if and only if 
(X,{Ri}f =Q ) is triply regular and for all m G {1, ...,d} and 21,22 G X with (21,22) G R m , 
(Ufj=i R i,j( z ii z 2), z 2) I 1 < i,j,k,l < d,pl^ / 0}) is a coherent configuration 

whose parameters depend only on m, not on the choice of Zi,z 2 with (21,22) G R m . 

Let X be a finite subset in S d ~ l with degree s, and A(X) = {ot\, . . . , a s }. For 21, 22 G X 
with (21,22) = a m / ±1, XJj = Jt^"- (21,22) will denote the orthogonal projection of {y G X \ 
(y,Zi) = ai,(y,z 2 ) = a,} to {zi,z 2 ) ± = {y G R d \ (y,Zi) = (y,zi) = 0}, rescaled to lie in S d ~ 3 . 
If (x, z\) = oti, (x, z 2 ) = ctj, (y, z\) = afc, (y, z 2 ) = a\ and (x, y) = a n , then the inner product of 
the orthogonal projections of x, y to (21, z^ 1 - rescaled to lie in S d ~ 3 is 

m,n ._ K - «t«fc)(l - «j) - (Q-j - QiQm)(«Z - «fc"m) 

^i,j,k,l ' — 1 

J(l — a\ - a 2 - oijn + 2aiaja m )(l - a\ — af - a 2 m + 2a fc a/a m ) 
We denote p { ^ m \x, y) = \{z e X% \ (x, z) = a, (y, z) = (3}\. 

Lemma 3.3. Let X C S d ~ l be a finite set and A'(X) = {ai, . . . ,a s }. Assume that (X, {i?fe}| =0 ) 
is a symmetric association scheme, where R^ = {(x,y) G X x X \ (x,y) = at} (0 < k < s) and 
a = 1. Then \{(i,j) G {1, . . . ,s} 2 | X^{z u z 2 ) ± 0}| = G {1, . . . ,s} 2 | / 0}| /or 

(21,22) = a m . 
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Proof. Immediate from definition. □ 

The following theorem is used to prove Corollary 13.61 

Theorem 3.4 ( [101 Theorem 2.6]). Let Xi C S^ 1 be a spherical ti- design for i £ {1, . . . , n}. 
Assume that Xi n Xj = or Xi = Xj, and Xi n (—Xj) = or Xi = —Xj for i,j £ {1, . . . , re}. 
Let SiJ = \A(Xi,Xj)\, slj = \A'(Xi,Xj)\ and A(X l ,X j ) = {a}j, . . . , o%f}, = 1, when 

-1 £ A'(Xi,Xj), we define a£v = -1. We define R\j = {(x,y) £ X, x Xj | (x,y) = If 
one of the following holds depending on the choice of i,j, k £ {1, . . . ,n}: 

(1) Sij + s iifc - 2 < tj-, 

(2) Sij+Sj k—3 = tj and for any j £ iaere exist a £ A(Xi,Xj), f3 £ A(Xj,Xfc) suca 
£aa£ t/ie number jr a g(x,y) is independent of the choice of x £ £ X^ with 7 = (x,y), 

(3) Sjj + Sj fc — 4 = and for any 7 £ A(Xi,Xk) there exist a, a' £ A(Xi, Xj), f3, £ 
A(Xj,Xk) such that a ^ a' , (3 ^ (3' and the numbers p 3 a g(x,y) , p > a iji[x,y) and p° a , Jx , y) 
are independent of the choice of x £ Xi, y £ Xk with 7 = (x,y), 

then (IJ™ =1 Xi, {Rij I 1 < i,j < n, 1 — 8x it Xj < fe < s i,.j'}) * s a coherent configuration. The 
parameters of this coherent configuration are determined by A(Xi,Xj), \Xi\, ti, Sx it Xji o~Xi-x 3 , 
and when Sij + Sj^ — 3 = tj (resp. Sij + Sj^ — 4 = the numbers p' a Jx, y) (resp. p 3 a Jx, y), 
Pa' p( x ^y)> Pa f3'( x iV)) which are assumed be independent of (x,y) with (x,y) = 7. 

The following lemma shows the antipodal double cover of coeherent configurations are also 
coherent configurations. 

Lemma 3.5. Let Xf ,X^ C S"^ 1 be a finite subset such that Xf = — XJ for i £ {1, . . . , re}. If 
{X^}f =1 carries a coherent configuration, then {Xf , X~}f =1 carries also a coherent configura- 
tion. 

Proof. We define Xf(x,a) = {w £ Xf \ (x,w) = a}, and X?(x,a;y, (3) = Xf(x,a) nX?(y,(3) 
for x £ S"* -1 , e = + or — . Then the following equalities hold: 

(1) Xf(x,-a)=X+(-x,a), 

(2) X+(x,a) = -Xr( x ,- a ). 

By (1), X+(x,a;y,(3) = X+(-x,-a;y,(3) = X+(x,a;-y,-(3) holds. By (2), X+(x,a;y,P) = 
—X^(x,—a;y,—/3) holds. Therefore \X^(x, a; y,/3)\ = \X+(-x,-a;y,f3)\ = \Xf (x , a; -y , - f3)\ = 
\X~(x, —a; y, —/3)\ holds. This implies that intersection numbers on {X^~ , X~}f =1 is determined 
by the coherent configuration {X^~}f =1 . □ 

The following corollary gives the sufficient condition of the quadruple regularity of triply 
regular association schemes obtained from an antipodal finite subset of sphere. Its proof follows 
from the same argument of |10t Corollary 2.9]. 

Corollary 3.6. Let X C S^ 1 be an antipodal finite subset and A'(X) = {ct\, ■ ■ ■ , a s } with 
a.\ > • • • > ct s = —1. Assume that (X, {Rk} s k=0 ) is a triply regular symmetric association 
scheme, where R^ = {(x,y) £ X x X \ (x,y) = a^} (0 < k < s) and ao = 1. Then for 
I < i, j,k,l,m < s — 1 such that p™j 7^ and p 1 ^ l 7^ 

(1) A(X^z x ,z 2 ),X™{z x ,z 2 )) = {oQ; >{ I < n < s,p l *% + 0,0ft", + ±1}. 
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(2) X%{ Z1 ,Z2) = X™(z u z 2 ) or X™( Zl ,z 2 ) n X™( Zl , z 2 ) = 0, and X™{z u z 2 ) = -X™(z u z 2 ) 
orXfflz!, z 2 )C\-X^ l (z 1 , z 2 ) = for any z 1 ,z 2 G X with {zi,z 2 ) = a m And5 x -m..^ 1>Z2 ) ! x^ l {zi,z 2 )' 
3x rn .(z 1 ,z 2 ),-xj! l l (z 1 ,z2) are independent of z\,z 2 G X with a m = (zi,z 2 ). 

(3) X™Azi,z 2 ) has the same strength for all Zi,z 2 G X with a m = (zi,z 2 ). 

Moreover if the assumption (1),(2) or (3) of Theorem \3.4\ is satisfied for {X™Azi, z 2 ) | 1 < 
i < ^, 1 < 3 < s - 1,pZ + 0} U {Xn( Zl ,z 2 ) | 2fi < i < s±L, 1 < j < *&',p% + 0} with 
m ^ or s, and when ((i, j), (k,l), (m,n)) satisfies (2) (resp. (3)) the numbers Pa'p m \x,y) 

(resp. p^p' m \x,y), p^'^', m \x,y), p^,' l ^ m \x,y)) which are assumed to be independent of (x,y) 
with 7 = (a;,y) are independent of the choice of zi,z 2 with a m = (zi,z 2 ), then (X, {-Rfc}| =0 ) 
a quadruply regular association scheme. 

Proof. (1), (2), (3) follow from arguments similar to that in |10} Corollary 2.9]. 
Fix zi, z 2 G X with a m = (z±, z 2 ). 

If m = or s, then {Jt,j=i Ri{zi)nRj{z 2 ) = Uf=i ^i(^i)- Th e triple regularity of (X, {R k } s k=0 ) 
is equivalent that \Ji j = i Ri(zi) ^ Rj( z 2) to be a coherent configuration whose parameters are 
independent of Zi,z 2 with (zi,z 2 ) = ±1. 

If 1 < m < s - 1, then A™(zi,z 2 ) ^ if and only if X™(zi,z 2 ) # if and only if 
i = s — m hold, and then X™ m _ s (zi, z 2 ) = {— z\}, X'" l _ m s (z\, z 2 ) = {— z 2 } hold. Moreover 
X™j = —X^_ is _j hold for any 1 < i,j < s — 1. By Lemma 13.51 it is sufficient to show that 
{X%(z h z 2 ) \l<i<*£,l<j<8- l,p% + 0} U {XVl( Zl ,z 2 ) | 2fi < i < 2±i,l < 
j < ^-,p™j 7^ 0} carries a coherent configuration whose parameters are independent of «i,Z2 
with a m = {z\,z 2 ), and the rest of the proof follows from the similar argument of that in \10\ 
Corollary 2.9]. □ 



4 Real mutually unbiased bases 

Definition 4.1. Let M = {Mj}{ =1 be a collection of orthonormal bases of R d . M is called 
real mutually unbiased bases (MUB) if any two vectors x and y from different bases satisfy 
(x,y) = ±l/Vd. 

Let M = {Mi}{ =1 be a MUB, and put X = M U (-M). The angle set of X is 
We set 

1 1 

ao = 1, OL\ = — p, «2 = 0, «3 = p, «4 = —1, 

yd vd 

and we define R k = {(x,y) £ X x X \ (x,y) = a^}. Then (X, {Rk}t=o) * s a Q-polynomial 
association scheme which is both Q-antipodal and Q-bipartite in [6] Theorem 4.1]. 

Conversely let (X, {Rk}i = o) be a Q-polynomial association scheme which is both Q-antipodal 
and Q-bipartite, then the image of the embedding into first eigenspace by primitive idempotent 
E\ is M U (— M), where M is mutually unbiased bases in [HI Theorem 4.2]. 

Applying [2, Theorem 4.8] to the above scheme for i = j = 1 using the paramerters in [61 
Appendix], we obtain the inequality / < 5 + 1. We call M a maximal MUB if this upper bound 
is attained. 
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Lemma 4.2. (A, {Ri}f =0 ) is a Q-polynomial association scheme which is both Q-antipodal and 
Q-bipartite with f Q-antipodal classes of size 2d. Assume f > 3. Then for z E X and j = 1, 3 
(Rj(z),{Ri n (Rj(z) x Rj{z))}f =0 }) is a Q-polynomial association scheme which is Q-antipodal 
with (/ — 1) Q-antipodal classes of size d and a* = j4j — 2. 

Proof. It was shown in [lOj Secton 5] that (X, {Ri}f =0 ) is triply regular, in particular Rj(z) 
carries an association scheme for any z E X, j E {1,3}. Let Xj(2f) be a derived design in S d ~ 2 
of X with respect to z,aj. We verify the intersection numbers of Xj(z). For x,y E -A^z), we 
set 

Pa,/3{x,y) = \{w E XjO) | (a;, to) = a, (u>,?/) = /3}|. 
The angle set of Aj(z) is 

-1 



d- 1 



-,Q!2 := 



-1 
d- 1 



1 



, a 3 := 



d- 1 



A-^z) is a s := 3-distance set. Xj(z) is a i := 2-design in S d ~ 2 , therefore Xj(z) satisfies 
t = 2s — 4. And for any 7 = (x,y), the intersection numbers p a2ia2 (x, y), Poc 2 , ai (%,y), p ai ,a 2 (x,y) 
are independent of the choice of x,y E Xj(z) with 7 = as follows: 



P. 



if (x,y) = «i, 

d-2 if (x,y) = a 2 , p a2 , ai (x,y) 

if (x,y) = a 3 , 



2 



d+Vd 
2 



if (x,y) = at, 
if (x,y) = a 2 , 
if (x,y) = a 3 . 



For < A < 2, < /x < 2 and (A,/i) / (1, 2), (2, 1), (2, 2), we obtain a system of 6 linear 
equations 

KK3 
l<m<3 
(«,m)^(2,2),(2,l),(l,2) 

where F\ ilM (t) is defined in [SJ Section 7] . {p, 
uniquely determined by Theorem 
Q are as follows: 



^20iipL 2 , ai (x,y) - a$a%pi u0 , 2 (x,y), 

j(x,y) I 1 <i,j <3,(i,j) / (2, 2), (2,1), (1,2)} is 
The intersection matrices Bi and the second eigenmatrix 



£1 



/ 

U-2){d+Vd) 

2 




1 _ 

(f-3)(d+3Vd) d+2Vd 







So 



V 

/ 



d- 1 
V 



d+-Jd-2 
2 

(f-3)(d-Vd) 
4 



4 







4 
2 



(/-2)rf (/-3)(rf+v / rf) 





d+^/d-2 
2 




1 



d-2 




4 

\ 

d+Vd 
2 



d-Vd-2 



B3 



Q 



( 













1 


\ 







(f-3)(d-Vd) 


(/-2)rf 




(f-3)(d- 









4 

d-Vd 
2 


4 






4 

d-Vd 


-2 




-2)(d-\/3) 
2 


(f-3)(d-Vd) (/- 
4 


-2)(d-2v / d) 
4 


(/-3)(d- 
4 




n 


d-1 


(/-1)(^-1) 


/-i\ 








1 


Vd-1 


-v^+l 


-1 








1 


-1 


-/ + 1 


/-1 








Vi 


-Vd-1 


v^+l 


-1 / 
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and hence the Krein matrix B\ is given as follows: 



I 





1 








\ 


d 


- 1 


d o 
/-I 


d 
f-l 












(/-2)d 

/-I 


(f-2)d „ 
/-I Z 


d- 


1 


V 








1 





/ 



Therefore -X^i(^) is a Q-polynomial association scheme which is Q-antipodal. □ 

The following Theorem shows that maximal MUB carries a quadruply regular association 
scheme and the quadruple regularity of an association scheme obtained from MUB is character- 
ized by its parameter. 

Theorem 4.3. (X,{Ri}f =0 ) is a Q-polynomial association scheme which is both Q-antipodal 
and Q -bipartite. Then the following conditions are equivalent: 

(1) (X, {Ri}j =0 ) is quadruply regular, 

(2) / = | + 1. 

Proof. (l)=^(2):Assume (X, {Ri}f =0 ) is quadruply regular. Then X\(z) is triply regular for any 
z G X. By Lemma and Theorem E2J j^t - 2 = 0. Therefore / = f + 1 holds. 

(2)=>(1): By [10, Corollary 5.3] it is sufficient to show that the assumption of Corollary 13.61 
is satisfied. 

(i) When ( Zl ,z 2 ) = a 2 , | 1 < i < 1 < j < s - l,p™ ± 0} U \ ^ < i < 



r 1 ,! < j < ^,P™ + 0} is {(1,1), (1,3), (2, 2)}. Xh = X? j (z 1 ,z 2 ) is a 3-design in S d ~ 3 



2 ' x — J — ° irij r w iv"! I 2 

2 > A — J — 2 7~ "J itJ LV^) V \ x i "/) V^s 2)}. A^j = X^j 

for G {(1,1), (1,3), (2,2)}. Indeed X| 2 is a cross polytope in 5 d " 3 . = p\ x = f , 

|X^ 3 | = Pi 3 = x wnere Pi i an d Pi 3 are the intersectioin numbers of X in [1, 6 Appendix]. 
And the angle sets A(Xf 1 ) = A(Xf 3 ) = { ^_~ 2 , ~^ 2 ' 2 } hold, so Gegenbauer polynomial 
expansion of their annihilator polynomial F(t) := T\a<=A'(x 2 .) f^a ^ s 

PW _ 4 n W , 2(^ + 6)^-2) (d-2) 3 (d + 3) 6(d-2)(d-3) 

n*) - ^Qow + d3{d _ 1) Qi(t) + rf3(d _ 1) Q 2 (t) + d2(d _ 1) , 

therefore X xl and X 2 3 are 3-designs in S d ~ 3 by (5j Theorem 6.5]. We renumber as follows: 

\r 2 y V"2 \^ ~V^2 

1 — A 2,2> A 2 — A l,l) A 3 — A l,3- 

We define Sj,- = |-A(JQ, Then the matrix (sij) is 




If Sjj + s~ ). — 2 < 3, that is, when one of the i,j, k at least is equal to 1, then the assumption 
(1) of Theorem 13.41 holds. 

If Sij + sj k — 3 = 3, that is, when 

{i,j,k) G {(l,m,n) | 2 < l,m,n < 3}, (4.1) 

And A2 U A3 carries a subconstituent association scheme R\(z\) of X whose parameters are 
independent of z\ by Lemma [4.21 therefore those for (2,3,3) (respectively (2,3,2), (3,2,3)) 
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are determined by those for (2,2,3) (respectively (2,2,2), (3,3,3)). The intersection numbers 
{p> a (3 | a = a$j or (3 = a 2 j k } for x G X u y G X k and G {(2, 2, 2), (3, 3, 3), (2, 2, 3)} are 

given in Table HJ These numbers are independent of z%,Z2 G X with (zi, Z2) = 0,2- Hence the 
assumption of (2) of Theorem 13.41 holds for i,j, k (i,j,k) in (|4.ip . 

(ii) When ( Zl ,z 2 ) = ai, * 2 ) | 1 < i < ^, 1 < j < s - l,p% + 0} U {X^i,^) | 
^ < i < < j < *£,p% + 0} is {Xl^Xl^Xl^X^}. X}- = Xl j (z u z 2 ) is a 2-design 
in S"^ 3 for G {(1, 1), (1, 2), (1, 3), (2, 1)}. Indeed X{ 2l are regular simplexes in S"^ 3 . 
And -X"^ and X\^ are sub constituents of -Xi(zi) with respect to Z2 G X\(z\). X\{z\) is a Q- 
polynomial association scheme by Theorem 14.21 with a\ = 0, so Lemma 4.2 in |10j implies that 
X\ 1 and X\^ are 2-designs in S d ~ 3 . We renumber as follows: 

X\ = X\ ly X2 = X\ 2 i X3 = X xx , X4 = X 1>3 . 
We define Sij = \A(Xi,Xj)\. Then the matrix (sij) is 

/l 2 2 2\ 

2 12 2 

2 2 3 3' 
\2 2 3 3/ 

If Sij + Sj t k — 2 < 2, that is, when 

G {(l,m,n) | 1 < m < 2, 1 < I, n < 4 or 3 < m < 4, 1 < I, n < 2}, 

then the assumption (1) of Theorem 13.41 holds. 
If Sjj + Sj t k — 3 = 2, that is, when 

(hj,k) 6 {G,m,n) I 1 < / < 2,3 < m,n < 4 or 3 < l,m < 4, 1 < n < 2}, (4.2) 

or if Si j + Sj^ — 4 = 2, that is, when 

(i,j,k) G {{l,m,n) | 3 < l,m,n < 4}, (4.3) 

we do not show that the (i,j,k) in (|4.2p (respectively (|4.3p ) satisfy the assumption (2) (re- 
spectively (3)) of Theorem 13.41 directly verify that the intersection numbers on Xj for x G Xi, 
y G Xk are independent of x,y and of Zi,Z2 by using the triple regularity of subconsitituents 
of X. X2 U X3 U X\ carries a subconstituent association scheme R\(z\) which is obtained from 
a system of linked symmetric designs with a\ = 0, and X 2 ,X3,X4 are the subconstituents of 
Ri{z\) with respect to Z2 G R\{z\). R\(z\) is triply regular, so X2 U X3 U X4 carries a coherent 
configuration whose parameters are independent of Z2- The parameters of X2UX3UX4 depends 
on those of R±(zi) which is independent of z\. Therefore the parameters of X2 U X3 U X4 are 
independent of z±,Z2 with (^1,^2) = a±. Interchanging z\ with Z2 and using X4 = — X^ 1: we 
can show X\ U X3 U X4 carries a coherent configuration whose parameters are independent of 
z\,z 2 with (^1,22) = ot\. 

(iii) The case (z\, Z2) = 03 is similar to the case {z\, Z2) = a\. 

By Corollary 13.61 we obtain the desired result. □ 

Remark 4.4. Let M be a maximal MUB and X = M U (— M). It was already shown in [?, 
Theorem 5] that {x G X \ (x, zi) = (x, Z2) = for z±,Z2 G X such that (z\, z%) = carries an 
association scheme. 

Remark 4.5. One might wonder if integralities of intersection numbers of the above quadru- 
ply regular association scheme imply new necessary condition for existing maximal mutually 
unbiased bases, but these integralities show d = yg, which is already known. 
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Table 1: the values ofp > a ^(x,y), where x G Xi(z), y G Xk(z) 



(i,3, k) 



a 



0) 



(a, (3) 



pLA x >y) 



la 



a hk> 



(2,2,2) 
(3,3,3) 



la 



la 



4) 



la 



i,3> 




(x,y) 
(x,y) 



a 



i.k 

2 

i.k 



i k 



(x,y) 
(x,y) 

(x,y) 



i k 



i k 



ay 



{x,y) 
(x,y) 
l (x,y) 



a 



i.k 



a 



i k 



i k 



(2,2,3) 



(«2,2> a 2,3) 



(x,y 
(x,y 
(x,y 



(«2^»«2,3) 



4 1 


d 
4 



(x,y 
(x,y 
(x,y 



(«2,2>«2,3) 



(x,y 
(x,y 
(x,y 



(«2,2> a 2,3) 



d+2Vd 



(«2,2 ; «2,3) 





4 







d-i 


-2%/3 


4 


d- 


-2V(i 




4 







d- 


-2y/d 



(x,y 
(x,y 

(x,y 



(x,y 
(x,y 

(x,y 



a 



2.3 

2 

2.3 

3 

2.3 



"2,3 
„,2 



2.3 

3 

2.3 



«2,3 

"i,3 

3 



ft 



2.3 



a 



2.3 

2 

2,3 
"2,3 



2.3 

2 

2.3 



2,3 



5 Quadruple regularity of linked systems of symmetric designs 

Finally we consider whether the linked of symmetric designs with o* = could become quadruply 
regular or not. We denote the collection of all fc-subsets of Q by Let (Xi,Xj,I{j) be an 
incidence structure satisfying X{ n Xj = 0, lj j = ijj for any distinct integers i,j G {1, . . . , /}. 

We put X = Uf=i^«i ^ = Uj^j Let (X,I) be a linked system of symmetric designs with 
1 < k < v — 1. By [3l Theorem 1], n = fc — A is a square number. Since k < v — 1, we have 
n 7^ 1. Hence n > 4 and we have i> > 15. We define 

a(5) = \Ri(xi) n i?i(x 2 ) n i?i(x 3 ) n #1(2:4)1, 

for S = {x 1 ,x 2 ,X3,X4,} G ( 4 J ). 

Counting in two ways the numbers of these sets 

{(S,y) G x IJ^Xj | (z,y) G R ± for any x G S}, 

(x, y) G i?i for any x G 5, y G T}, 



{( 5,T)G( x ;)x(ut 2 



we have the following equalities: 

52 a(S) = (f-l)v( k \ 

a(S)\ 1 



E 



2 / 2 (/- i )n (/ - 2) S4 



a 



+ { r-\ ] ( X ^+(f-2)(v-k)( T 4 



(5.1) 
(5.2) 
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Using Cauchy-Schwarts inequality, we obtain 
(k - l)k 2 {v - k) 2 (v -k- l)(v - 2) 



(v - 2k){v - l) 2 v 



(k(v-3)(v-k)(v-2k) + y/n(v-l)(v 2 -6kv + v + 6k 2 )) > 0. 



If equality holds, then we have k(v — 3)(v — k)(v — 2k) + y/n(v — l)(v 2 — 6kv + v + 6k 2 ) = 0. 
Multiplying k(v — 3)(v — k)(v — 2k) — y/n{v — l)(v 2 — 6kv + v + 6k 2 ), dividing by vk(k — l)(v — 
k — l)(v — k) ^ 0, we obtain 

v{v + l) 2 + 4k 2 (v + 3) - Akv(v + 3) = 0. 

Solving this quadratic equatuion by A;, we obtain 



k _ v{v + 3)± v / v(v-l)(v + 3) 
2(v + 3) 

Then it is necessary condition that v(v — l)(v + 3) is a square number. The elliptic curve 
y 2 = v(v — l)(v + 3) has rank and only 6 integral points (v, y) = (—2, 6), (—1, 4), (3, 36), (0, 0), 
(1,0), (—3,0). It contradicts v > 15. Therefore (Xi , (j{ =2 Xj) does not become 4-design. Hence 
a linked system of symmetric designs does not carry a quadruply regular association scheme and 
maximal MUB do not carry a quintuply regular association scheme. However, let (X, {Ri}f =0 ) 
be a maximal MUB with d > 4, the numbers 

\R h {xi) n R i2 {x 2 ) n R h (x 3 ) n R i4 (x 4 ) n R i5 (x 5 )\ (5.3) 

for Xfc S X\ such that (x^,xi) £ R2, i m S {1,3} and 1 < k, l,m < 5 are uniquely determined 
as follows. Let M = {Mi, . . . , M d / 2 +i} be a maximal MUB. Consider the orthogonal trans- 

-+1 

formation on M given by M\ to standard basis. Then the elements of U«^=2 have form 
■^(±1, . . . , ±1) since M\ and M\ are mutually unbiased. The binary code C is defined corre- 

-+1 -+1 
spondingto the elements of |J i 2 =2 X{ as follows: c = (q) S C corresponds to x = (xi) G Ui 2 =2 -^»> 

then a = 0,1 according to whether x% = -^=, — -^=, respectively. C is said to be a Kerdock-like 

code in [1|. The weight enumerator of C is Wc(x, y) = x d + ^^-x~ V ~ y~ ~ + 2(d — l)x^y2 + 
dtd-2) i+v^ . (V m\. 

- L - 2 - — -a; 2 y 2 +y . Inen 



H^cx (x, y) = IwbCx + V, x - y) = x d + + . . . . 



Hence C is an orthgonal array whose strength is 5 if d > 4. This implies that (|5.3p are uniquly 
determined for £ Xi such that {x^,x{) G i?2, i m G {1,3} and 1 < k,l,m < 5. 
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